Найдите сумму всех натуральных чисел a, для которых выполняется равенство
Решение.
Наибольшим общим делителем чисел 18 и а могут быть только делители числа 18: 1, 2, 3, 6, 9, 18. По условию, эти НОД равен поэтому возможные значения a суть числа 2, 4, 6, 12, 18, 36. Проверяя подстановкой, находим значения а, удовлетворяющие равенству: 4, 12 и 36. Сумма найденных чисел равна 52.
Найдите сумму всех натуральных чисел a, для которых выполняется равенство
Решение.
Разложим 50 на простые сомножители:
Очевидно, что a так же будет кратно данным числам. Более того, чтобы НОД был равен нужно проверить числа, большее проcтых сомножителей вдвое. Проверим числа 4, 10, 20, 50, 100. После проверки понимаем, что нам подходят числа 4, 20, 100. Сумма этих чисел равна 124.